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Let V be a Euclidean space, that is, a real, finite-dimensional vector space 
with a symmetric, positive-definite inner product ( , ). Recall the definition 
of a reflection in V from [1]: 

Definition 1. A reflection of a vector x G V with respect to a vector d G V 
is defined by the formula 

_ 2(x, d) ^ 
s a (x) = x - ———a. 

{a, a) 

We can now define an abstract root system in a Euclidean space. 

Definition 2. An abstract root system in V is a finite set A of nonzero 
elements of V such that 

(1) A spans V; 

(2) for all d G A, the reflections 

sa(P) =P~ T=r^r OL 
(a, a) 

map the set A to itself; 

(3) the number j^-^r is an integer for any d, (3 G A. 

(a, a) 

A root is an element of A. 

We will begin by considering some examples of root systems. 
Example 3. Let V be the following subspace of M" +1 , n > 1: 

{71+1 71+1 "| 

^ai&i, with = \ , 

2 = 1 2=1 J 

where {ej}"^ 1 is an orthonormal basis in and all aj G M. 

Claim. T/ie set A = {e*j — e*j,i / j} is an abstract root system. 
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Proof. We must first show that A spans V. Construct Ac A where 

A = {e 2 - e*i, e 3 - ei, e 4 - e*i, . . . , e„ - e 1 , e n+1 - e*i} . 
If we show that A spans V, then A necessarily spans V as well. 
A vector v € V can be written as 

(2) v = a\e\ + a 2 e 2 H h a n e„ + a n+ \e n+ \ 

where 

(3) ai + a 2 H ho„+ a„+i = . 

Rewrite (3) as 

(4) ai = -(a 2 +a 3 -\ ha« + a n+ i) 

and substitute (4) into (2) to get 

(5) if = -(a 2 + a 3 H ha„ + a„+i)ei + a 2 e 2 H h One,! + a^+ieji+i . 

We can then simplify (5): 

(6) v = a 2 (e 2 - ei) + a 3 (e 3 — e\) -\ h a n (e n - e*i) + a„ + i(e„+i - ei) . 

Equation (6) clearly shows that any v € V can be written as a linear com- 
bination of the elements of A. Hence, A spans V, and therefore A spans 
V. 

Next, we must show that for any a, (3 € A, the reflections map the 

set A to itself. Take a = e. \ — ej and j3 = e k — e m , where i / j and k ^ m. 
Apply the reflection: 

(->_-> \ _->_ -> _ 2( e k ~ e ini e i ~ e j) (-> _ — \ 
{' ) s &i—ej \ e k e m) — Cfc e m > [fit Cj) 

By the symmetry and bilinearity of the inner product, we can simplify (7) 
as follows: 

fS^I SJ ^ (p, — p \ — p, — p _ 2 K4,e»)-(4,ej)-(e m ,e»)+(e m ,ej)] ,^ _ ? . 
W b ei -ejK<ik c m ) — dk e m _^^ + ^^ (e 2 Cj). 

Since {ejj^j" 1 is an orthonormal basis, we know that (e*j, e*j) = 1 and (e*j, e*j) = 
if i ^ j. We can simplify the fraction in (8). The denominator is clearly 
2, which cancels the 2 in the numerator. Hence, 

s e*j— e*j — e m) = e ft — e m — [( e ftj e i) 

(9) -(e k ,ej) - (e m , e*j) + (e m , e})] (e*j - e}) . 

It therefore follows that 

e m — e& if i = A;, j = m or i = m, j = k 

e k -e m if i / A; / j ^m^i 

ej - e m if i = k,j^m 

e k -ej if i=m,j^ k 

ej-e m if i ^m,j = k 

e k -&i if j=m,i ^ k 



(10) s Si _ Sj (e k - e r 



ABSTRACT ROOT SYSTEMS 



3 



All possible cases in (10) are the difference of two distinct elements of the 
orthonormal basis, which is exactly the definition of elements of A, so A is 
invariant under reflection and the second property is satisfied. In addition, 
for all cases the denominator of the fraction in (8) is 2, exactly canceling 
the 2 in the numerator. The sum of the inner products in the numerator is 
a combination of 0s and Is, so it is always an integer. Thus, the fraction 

2(«, (3) _ 2[(S k , Si) - (S k , Sj) - (S m , Sj) + (S m , Sj)] 
(a, a) (Si, Si) - (Si, Sj) - (Sj,Si) + (Sj, Sj) 

is always an integer, which satisfies the third condition. □ 

Root systems as defined in example 3 are of the type A n . We will now 
consider the geometry of A\ and A 2 . 

For n = 1, V is the subspace of R 2 where V = {a\(S\ — S 2 ) \ a\ € M}. 
Thus, A = {Si — S 2 ,S 2 — Si}. The standard basis is orthonormal, so we 
can write S\ = (1, 0) and S 2 = (0, 1). As a result, A = {(1, —1), (—1, 1)} as 
depicted in figure 1. 

Figure 1. A x Abstract Root System 




If n = 2, V = {a\S\ + a 2 S 2 + 0363 | a\ +02 + 03 = 0} is a subspace of M 3 . It 
is clear that A = {Si — S 2 , Si — S3, S 2 — S3, S 2 — Si, S3 — Si, S3 — S 2 }. Using the 
standard basis in three-space, Si = (1, 0, 0), S 2 = (0, 1, 0), and S3 = (0, 0, 1), 
we observe that 

A = {(1, -1, 0), (1, 0, -1), (0, 1, -1), (-1, 1,0), (-1, 0, 1), (0, -1, 1)} , 

which is shown geometrically in figure 2. If we connect the roots of A 2 , we 
see that we get a regular hexagon of side length y/2, as shown in figure 3. 

Use of the standard basis is the simplest way to visualize Ai and A 2 , yet 
any orthonormal basis could have been chosen in each case. 
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Figure 2. A 2 Abstract Root System 




Figure 3. A 2 Abstract Root System (Viewed as a Polygon) 




Example 4. Let V be the space M" such that n > 2 with an orthonormal 
basis {ej}" =1 . 

Claim. The set A = {±e*j ± ej, i / j} U {±e*j} is an abstract root system. 

Proof. The set A clearly spans V since it contains the orthonormal basis 
{e*j}" =1 . We must next show that for all d,/3 € A, the reflection s$((3) G A. 
Define {6j}" =1 = {ej}" =1 where all e*j = bi and let 6„ + i = 0. We can now 
write A as A = {±6j ± 6j, i / j}. 

Take a = ±bi±bj and /3 = ±6&±& m , such that i ^ j and k ^ m. We must 
show that s<j(/3) £ A for all a,/3 € A. Begin by expanding the equation for 
the reflection: 

(H) S ±b t ±b, ( ±b k ± M = ±h ±t>m- j. j. ' (±bi ± bj) . 

1 (±b i ±b j ,±bi±b j ) 
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We will first consider the fraction in (11). By the bilinearity of the inner 
product and by the orthonormality of the 6j, we can simplify the denomina- 
tor as follows: 



(±b i ±b j ,±b i ±b j ) 



(±b i: ±b i ) + (±b i: ±b j ) + 

{±b j ,±b i ) + {±b j ,±b j ) 
= 1+0+0+1 
= 2. 

This 2 in the denominator cancels the 2 in the numerator. We are now left 
with 

(12) s ±ii±Sj (±b k ± bm) = ±h ±bm- (±h ± bm, ±Si ± bj){±bi ±bj) . 
Finally, simplify the remaining inner product. 

(±b k ±b m ,±b i ±b j ) = (±b k ,±bi) + (±b k ,±bj) + 



(13) 

It therefore follows that 



(±bm,±bi) + (±b m ,±bj) 



( 14 ) s ±ii±Sj {±b k ±b m ) 



+6j + b j if i = k, j = m or i = m, j = k 

±b k ±b m if i / k / j / m / i 

±b m + bj if i = k, j / m 

±b k + bj if i = m, j / 

±6 m + 6j if i / m, j = &; 

±6 fc + 6j if j = m, i / k 

All 6 cases in (14) are elements of A, so the second property of an abstract 
root system is satisfied. Furthermore, all the possible cases in (14) indicate 
that the inner product in (13) can only be 0, ±1, or ±2. Hence, the fraction 

2{aJ) _ 2(±b k ±b m ,±bj±bj) 
{a, a) (±bi±bj,±bi±bj) 

must always be an integer. As a result, the set A = {iej + ej, i / j}U{±ej} 
is an abstract root system. □ 



We call this type of abstract root system B n . Suppose n = 2. In this 
case, V = R 2 and 

A = {e*i + e 2 , ei - e 2 , -e\ + e 2 , -e\ - e 2 , e u -e*i, e 2 , -e 2 } . 

We will once again choose the standard basis for M 2 where e\ = (1,0) and 
e 2 = (0, 1). Hence, 

A = {(1,1), (1,-1), (-1,1), (-1,-1), (1,0), (-1,0), (0,1), (0,-1)}, 

which is depicted graphically in figure 4. 
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Figure 4. B 2 Abstract Root System 
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We will now consider the sizes and further classifications of abstract root 
systems. We begin with a simple definition. 

Definition 5. An abstract root system is reducible if it can be represented 
as a disjoint union of two abstract root systems A = A' U A", and each ele- 
ment of A' is orthogonal to each element of A". We say that A is irreducible 
if it admits no such decomposition. 

This definition motivates us to test our familiar root systems A 2 and B 2 
to determine whether they are reducible. It is clear from figure 2 that no 
root system A^ 2 of type A 2 is reducible since no two vectors in any A^ 2 
are orthogonal, and so there cannot possibly be two smaller root systems 
A'^ , A" A c A^ 2 where each element in A^ orthogonal to each element in 
A"'. 

Now consider root systems of type B 2 . From figure 4, it is equally obvious 
that there exists no reducible root system A# 2 of type B 2 . In this case, each 
of the eight vectors in A# 2 is orthogonal to only one of the other vectors in 
in Ag 2 . Hence, we cannot find two sets A' B2 and A' B2 that are orthogonal 
to each other. 

An example of a reducible root system in M 2 is A\®Ai, which is the union 
of two A\ root systems. Suppose A Al ^ Al is an abstract root system of type 
A 1 ®A 1 . That is, A Al&Al = {e 1 , -e 1 , e 2 , -e 2 }. Let A' Ai(BAi = {ei,-e*i} 
and A' Ai( ^ Ai = {e 2 , —e 2 }. It is obvious that these two sets are orthogonal. 

To further classify abstract root systems, we will prove some elementary 
theorems about them. 
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Figure 5. A 1 © A 1 Abstract Root System 



Theorem 6. Let A be an abstract root system in V. 

(1) If a G A, then -a G A. 

(2) If d G A and ±^a is not in A, then the only possible elements of 
A U {0} proportional to d are ±d, ±2d, and 0. 

(3) // d is in A and (3 G A U 0, then 



(15) 



n(d,P) :-- 



2(/3, d) 



(d, d) 

and ±4 can only occur if j3 = ±25. 



0,±1,±2,±3 or ±4, 



Proof. 
(16) 



(1) Consider 



s s (a) 



2(a, a) _ 

a . _ ct 

(a, a) 



-a . 



By the definition of an abstract root system, the reflections map the 
set A to itself. Hence, if d G A, then —d G A. 



(2) To prove the second property, we will use the fact that n(d,/3) must 
be an integer. Hence, if k G M, 



2(ka, a) ^ 
{a, a) 



2(a, kd) ^ 



By the properties of the inner product, it follows that 2/k and 2k are 
both integers. We know that either k = or |A;| > 1/2 for 2k G Z. 
We also know that 2/\k\ can only be an integer larger than 4 if 
| A; | < 1/2. Hence, it suffices to find the k that satisfy the equation 
2/k = c, where c = {±1, ±2, ±3, ±4}. We can rewrite this equation 
as k = 2/c to see that k = {±2, ±1, ±2/3, ±1/2}. Reject k = ±2/3, 
since 4/3 G' Z, and k = ±1/2 by the statement of the theorem. Con- 
sequently, the only possible elements of A U {0} proportional to d 



8 



MATTHEW HERMAN 



are ±5, ±25, and 0. 



(3) The third property is proved using the Cauchy-Schwarz inequality, 
which states that 



(17) 



(18) 



(P,d) 

We can rewrite (17) as 



< ll«ll ■ 11011 



(/3,d) 



<(d,d)^.0J)^ 



Squaring both sides we notice that 

0,d) 2 <{d,d)-0J). 
By the bilinearity of the inner product, 

0,d) -(dj) <(d,d) -0J). 

It therefore follows that 

20, a) 2(aJ) 



(d, d) 

Once again, the fractions 
20, a) 



< 4. 



and 



2(5, 13) 



(5,5) (0,0) 

must be integers. When taken together, their product must be less 
than or equal to four, so each of these fractions can only be 0, ±1, 
±2, ±3, or ±4. 
Suppose that 

20, a) 



(d, d) 



±4. 



In this case, equality holds in the Cauchy-Schwarz inequality, so d 
and (3 are proportional. In addition, by (17), 

2(5, /3) 



((3,(3) 



±1. 



so 



As a result, 2((3,d) = 4||5|| 2 and 2(5, /3) = 2 
Since d is proportional to /3, it is clear that /3 = ±25. 



21151 



□ 



Property (3) of theorem 6 limits the magnitude of n(d,/3). This leads us 
to consider the possible values of n(d,/3) for the familiar, two dimensional 
root systems of type A^, B2, and A\ © A\. Brute force calculations show 
that in each of these three cases, n(5, /3) can only be 0, ±1, or ±2. We 
must now try to find abstract root systems in V = M 2 which allow n(d,/3) 
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to equal ±3 or ±4. To accomplish this goal, we must first prove another 
theorem. 

Theorem 7. Let A be an abstract root system in V . 

(1) If 5 and (3 are in A, and (5, (3) > 0, then d — (3 is a root or 0. // 
(5, /3) < 0, then 5 + f3 is a root or 0. 

(2) Let 5 G A and j3 G A U {0}. If j3 + nd, j3 + (n + 1)5 G A U {0}, then 
j3 + (n + 1)5 must also be in A U {0}. 

Proof. (1) Consider the following two reflections: 



(19) 
(20) 



sz(a) 



(3 — n(5, (3)3, 
d — n((3, d)(3 



For 5-/3 to be a root, it suffices that n(j3, 5) = 1 or n(5, j3) = 1. For 
5 + /3 to be a root, it also suffices that n(/3, 5) = —1 or n(5, /3) = —1. 



By equation (18), 



n(5, /3) • n(/3, 5) 



< 4. Hence, the following are 



the possible values for n(5, j3) and n(/3,5): 



n(5, /3) 


n(/3, 5) 


±1 


±1,±2,±3,±4 


±2 


±1,±2 


±3 


±1 


±4 


±1 



n(d,(3) = n((3,d) 



Hence 



When n(5, /3) = ±2 and n(/3, 5) = ±2, 

(5,5) = ((3,(3). We know by the previous theorem that 5 and /3 
are proportional. Thus, (3 must be ±5. In every other case, either 
n(5, /3) or n(/3,5) must be ±1. If (5, f3) > 0, then n(5, f3) > and 
n(/3,5) > 0. Therefore, the reflections in equations (19) and (20) 
yield either f3 — 5 or 5 — f3. If (5, /3) < 0, then n(5, f3) < and 
n(/3, 5) < 0. Now, these reflections yield d + f3. 



(2) We will prove the second statement by contradiction. Suppose that 
/3 + nd, (3 + (n + 2)5 G A U {0}, but /3 + (n + 1)5 £ A U {0}. Hence, 
we assume that there is a gap in the set of elements of A U {0} of the 
form (3 + nd. We know that 5 G A, so by the first part of theorem 
7, either 



(21) 



/3 + (n + 2)5 - 5 = /3 + (n + 1)5 G A U {0} 
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if + (n + 2)5, 5) > 0, or 

(22) f3 + na + a = f3 + (n + 1)5 G A U {0} 

if (/3 + n5, a) < 0. By simplifying these conditions, we observe 
that + (n + 1)5 G A U {0} if 5) > -(n + 2) (5, 5) or 5) < 
— n(5, 5). These two conditions cover all possibilities for (5, so 
/3 + (n + 1)5 G A U {0}, which contradicts our original proposition. 

□ 



We will conclude by taking advantage of the Euclidean geometry to de- 
scribe the geometry of abstract root systems. Recall that for the standard 
inner product in M", the number (5,5) = ||5|| 2 is the square of the length 
of the vector. Hence, n(5, (3) can be written as 



(23) 



n(5, (3) = 2—— cos 



where <fi is the angle between 5 and f3. Then we have 



n(5, (3) • n(/3, 5) 



4 cos 



By applying theorem 6, we can find all of the possible values for </>, as shown 
in the table below. 



n(5, f3) 


n((3, 5) 




n(5, (3) ■ n((3, 5) 




COS <j) 


4> 














90° 


±1 


±1,±2,±3,±4 


1,2,3,4 


1/2, 1/V2, V3/2, 1 


60°, 45°, 30°, 0° 


±2 


±1,±2 


2,4 


1/^2,1 


45°, 0° 


±3 


±1 


3 


V3/2 


30° 


±4 


±1 


4 


1 


0° 



Consequently, the angle <p between two nonproportional elements of an ab- 
stract root system can only be 30°, 45°, 60°, or 90°. 

The relative lengths of any two vectors can also be predicted. Equation 
(23) also implies that 

" -> 11*511 
n(B, 5) = 2^r- cos <b , 

WW 

so we will now calculate all possible ratios ||/3||/||5|| and ||5||/||/3|| of the 
roots for a fixed angle <fi. The possible relative lengths are therefore those 
values that satisfy both ratios, as shown in the following table. 
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11011/11*11 


11*11/11011 


relative length > 1 


30° 
45° 
60° 
90° 


1/ \/3, iV%, \/3, |\/3 
1/V2, V2, |V2,2V2 
1,2,3,4 
1/2,1,3/2,2 


\/3, |\/3, 1/V3, |\/3 
V2, 1/^2, |V2, ^ 
1,1/2,1/3,1/4 
2,1,2/3,1/2 


V3 

1 

1,2 



We now have all the tools we need to describe all possible root systems 
in V = M 2 . We have already encountered three of them — A\ © Ai, A 2 , and 
i?2- Recall that for A\ © Ai, 4 roots meet at 90° angles. For A 2 abstract 
root systems, 6 roots meet with 60° angles between adjacent roots, so the 
only relative length they can have is 1. For B 2 systems, 8 roots meet with 
45° angles between adjacent ones, so the possible relative lengths are l/y/2 
for those vectors with 45° between them and 1 for those vectors with 90° 
between them. If the relative lengths of vectors that intersect at 45° angles 
in B 2 is instead y/2, we have a fifth abstract root system, C 2 . In effect, this 
is just a rotated version B 2 . If we superimpose the B 2 and C 2 root systems, 
we get a fifth abstract root system in M 2 known as BC 2 . Finally, if we take 
the angle between 12 adjacent roots to be 30° apart, we see that we get 
relative length to be V3 between adjacent roots and 1 between alternating 
roots. We call this sixth root system G 2 . The root systems C 2 , BC 2 , and 
G 2 are depicted below. 



Figure 6. C 2 Abstract Root System 



MATTHEW HERMAN 

Figure 7. BC 2 Abstract Root System 
Figure 8. G2 Abstract Root System 
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No other root systems can possibly exist in M 2 . Thus, maximum number 
of roots in any root system on M 2 is 12. 
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